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DESIDERATA AND SUGGESTIONS. 

By Professor Cayley, Cambridge, England. 

No. 1.— THE THEORY OF GROUPS. 

Substitutions, and (in connexion therewith) groups, have been a good 
deal studied; but only a little has been done towards the solution of the 
general problem of groups. I give the theory so far as is necessary for the 
purpose of pointing out what appears to me to be wanting. 

Let a, (3, ... be functional symbols, each operating upon one and the 
same number of letters and producing as its result the same number of 
functions of these letters; for instance, a (x, y, z) = (X, Y, Z), where the 
capitals denote each of them a given function of (x, y, z). 

Such symbols are susceptible of repetition and of combination ; ct 2 (x,y, z) 
■=. a (X, Y, Z), or (3a (x, y, z) = (3 (X, Y, Z), = in each case three given 
functions of (x, y, z), and similarly a 8 , a 2 (3, &c. 

The symbols are not in general commutative, a(3 not = (3a; but they 
are associative, a(3.y = a.(3y, each = a(3y, which has thus a determinate 
signification. 

[The associativeness of such symbols arises from the circumstance that 
the definitions of a, (3, y, . . determine the meanings of a(3, ay, &c. : if a, 
(3, y . . were quasi-quantitative symbols such as the quaternion imaginaries 
i, j, k, then a(3 and (3y might have by definition values 6 and e such that a(3.y 
and a.(3y ( = 8y and ae respectively) have unequal values]. 

Unity as a functional symbol denotes that the letters are unaltered, 
1 (x, y, z) = (x, y, z) ; whence la = al = a. 

The functional symbols may be substitutions ; a (x, y, z) = (y, z, x), the 
same letters in a different order: substitutions can be represented by the 

notation a ■=. ?— , the substitution which changes xyz into yzx, or as products 

of cyclical substitutions, a = ^ -, = (xyz) (uw), the product of the cyclical 

interchanges x into y, y into z, and z into x ; and u into w, w into u. 
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A set of symbols a, ft, y . . . such that the product aft of each two of 
them (in each order, aft or fta,) is a symbol of the set, is a group. It is 
easily seen that 1 is a symbol of every group, and we may therefore give the 
definition in the form that a set of symbols, 1, a, ft, y . . satisfying the lore- 
going condition is a group. When the number of the symbols (or terms) is 
= n, then the group is of the nth order ; and each symbol a is such that 
a n = 1, so that a group of the order n is, in fact, a group of symbolical wth 
roots of unity. 

A group is defined by means of the laws of combination of its symbols : 
for the statement of these we may either (by the introduction of powers and 
products) diminish as much as may be the number of independent functional 
symbols, or else, using distinct letters for the several terms of the group, 
employ a square diagram as presently mentioned. 

Thus in the first mode, a group is 1, ft, ft 2 , a, aft, aft 2 (a 2 = 1, ft s = 
1, aft = ft 2 a); where observe that these conditions imply also aft 2 = fta: 

Or in the second mode calling the same group (1, a, ft, y, 8, s), the laws 
of combination are given by the square diagram 
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for the symbols (1, a, ft, y, 8, s) are in fact = (1, a, ft, aft, ft 2 , aft 2 ). 

The general problem is to find all the groups of a given order n ; thus 
if n = 2, the only group is 1, a (a 2 = 1) ; n = 3, the only group is 1, a, a 2 
(a 3 — 1) ; n = 4, the groups are 1, a, a 2 , a 3 (a 4 = 1), and 1, a, ft, aft (a 2 = 1, 
ft 2 = 1, aft — fta);* n = 6, there are three groups, a group 1, a, a 2 , a 8 , a 4 , a s 



*If n = 5, the only group is 1, a, a", a 3 , a 4 (a 6 = 1). W. B. S. 
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(a 6 = 1) ; and two groups 1, (3, /3 2 , a, a/3, a/3 2 (a 2 — 1. /3 3 zr 1), viz: in the first 
of these a/3 = /3a ; while in the other of them (that mentioned above) we 
have a/3 = /3 2 a, a/3 2 zr /3a. 

But although the theory as above stated is a general one, including as a 
particular case the theory of substitutions, yet the general problem of finding 
all the groups of a given order n, is really identical with the apparently less 
general problem of finding all the groups of the same order n, which can be 
formed with the substitutions upon n letters ; in fact, referring to the diagram, 
it appears that 1, a, /3, y, 8, s may be regarded as substitutions performed 
upon the six letters 1, a, /3, y, 8, s, viz: 1 is the substitution unity which leaves 
the order unaltered, a the substitution which changes la(3ySs into aly(3eS, and 
so for /3, y, S, e. This, however, does not in any wise show that the best or 
easiest mode of treating the general problem is thus to regard it as a problem 
of substitutions : and it seems clear that the better course is to consider the 
general problem in itself, and to deduce from it the theory of groups of 
substitutions. 

Cambridge, 26th November, 1877. 



